蟻本 2-6 素数判定

code: python

def is_prime(n):

i = 2

while i * i <= n:

if n % i == 0:

return False

i += 1

return n != 1 # 1の場合は例外